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REMARKS 

Claims 13 - 31 are pending in the present application. No amendments have been 
proposed. Reconsideration of the claims is respectfully requested in view of the following 
discussion. 

As to the Merits; 

As to the merits of this case, the Examiner sets forth the following rejections: 

1) claims 13 - 20 and 23 - 31 stand rejected under 35 U.S.C. § 103(a) as being 
unpatentable over Roberts (U.S. Patent No. 5008,935) in view of Wood (U.S. 
Patent No. 5,003,596); and 

2) claims 21 and 22 stand rejected under 35 U.S.C. § 103(a) as being 
unpatentable over Roberts (U.S. Patent No. 5008,935) in view of Wood (U.S. 
Patent No. 5,003,596) and further in view Portz . 

Each of these rejections is respectfully traversed. 

Independent claim 13 recites in a device for performing the Data Encryption Standard 
(DES) on a block of data bits under control of a DES key. the combination with a modified "P" 
permutation in the "f function. 
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Independent claim 25 recites in a device for performing the function of the Data 
Encryption Standard (DES), the combination with a modified permutation means to produce a 
modified permutation replacing the fixed permutation "P" of the DES, 

Independent claim 27 recites a method for performing the Data Encryption Standard 
(DES) on a block of data bits under control of a DES key, in combination with a modified "P" 
permutation in the Y function, comprising the step of replacing the 'T'' permutation in the y 
function by said modified permutation. 

For example, as shown in Figure 3 of the present invention, there are important benefits 
regarding the specific position of the modified P* permutation (136) which include the capability 
to be backward compatible with the standard DES and its modes (e.g. OFB, ECB) and all its 
variants such as triple DES as well as the immense number of individual cryptographic 
algorithms stemming from the variations in the modified P and how they are generated and when 
they are changed. Another advantage of the placement of the modified P in the present invention 
is that the fundamental security features of DES are retained and expanded upon by the 
tremendous variations created by the modified P permutation. 

With regard to the primary reference of Roberts , the Examiner correctly acknowledges 
that, "Roberts does not expressly disclose the modified permutation P / or the variable 
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permutation P is actually inside the f function of the encryption device in the encryption 



process." ' 



That is, as clearly shown in Fig. 1 of Roberts , while each block encryptor 1 encrypts 8 
bytes of using the DES algorithm, the permuter 11 fails to use the DES algorithm and instead, 
merely takes the 256 byte output of the 32 block encryptors and permutes the 256 bytes in 
conformance with a second key. See column 1, lines 54 - 63 of Roberts. In other words, the 
permutation of Roberts is done after the primary encryption in the final step of his scheme. 

In order to compensate for the above-noted drawbacks and deficiencies of the primary 
reference of Roberts, the Examiner relies on the teaching of the secondary reference of Wood. 

However, Wood also fails to disclose or fairly suggest the claimed features regarding 
performing the Data Encryption Standard (DES) on a block of data bits under control of a DES 
key, the combination with a modified "P" permutation in the "f ' function. 

That is. Wood 's algorithm is completely different fi-om the Data Encryption Standard 
(DES). hi fact. Wood fails to even mention Data Encryption Standard (DES). Instead, the means 
disclosed by Wood uses a variable permutation, which is a function of several elements one of 



Please see, page 3, lines 7-9 of the Action. 
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which is plain text (Fig. 8, elements 100, 104) and a derivative of that plain text (Fig. 8, elements 
102, 104) after the initial iteration for which the present device does not employ. 

Moreover, it is submitted that, even if, assuming arguendo, that the permuter 11 of 
Roberts is modified with the teaching of the variable permutation of Wood, the present claimed 
inventions would still not be taught since, as discussed above, the permuter 1 1 of Roberts fails to 
use the DES algorithm and instead, after the primary encryption and in the final step of his 
scheme, merely takes the 256 byte output of the 32 block encryptors and permutes the 256 bytes 
in conformance with a second key. 

As such, it is respectftilly submitted that Roberts and Wood, singly or in combination, fail 
to disclose or fairiy suggest the features of independent claims 13, 25 and 27 concerning in a 
device for performing the Data Encryption Standard (DES) on a block of data bits under control 
of a DES key, the combination with a modified "P" permutation in the "f function; in a device 
for performing the "f Motion of the Data Encryption Standard (DES). the combination with a 
modified permutation means to produce a modified permutation replacing the fixed permutation 
"P" of the DES; a method for performing the Data Encryption Standard (DES) on a block of 
data bits under control of a DES key. in combination with a modified "P" permutation in the "f 
function, comprising the step of replacing the "P" permutation in the "f Motion by said 
modified permutation, respectively. 
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With regard to claim 14, it is submitted that the permutation in Roberts performs a 
different function and is in a different location than the modified P of the present invention, and 
therefore a second key controlling the permutation in Roberts fails to constitute a second cipher 
key to specify said modified "P" permutation, as called for in claim 14. 

With regard to claim 21, it is submitted that while Portz may describe Benes networks 
and cites Waxman's topology, Portz is silent with regard omega networks hence the combination 
of Roberts . Wood and Portz does not disclose or fairiy suggest the feature of claim 21 conceming 
said logic gates comprise an Omega network. 

With regard to claim 24, it is submitted that Roberts' disclosure of the first key and 
second key (Col. 1, lines 54-63) which one assumes are independent, does not disclose the 
features of claim 24 conceming deriving a DES key and a second cipher key firom a single master 
key. 

With regard to claim 28, it is submitted that Roberts ' disclosure of a second key (Col. 1, 
lines 54-63) does not disclose the features of claim 28 of having the modified P permutation 
depend upon a second cipher key. 



Page 6 



Response under 37 CFR 1.111 • 
Serial No. 09/838,123 • 
Attorney Docket No. 000505 

With regard to claim 30, it is submitted that Roberts ' disclosure of a second key (Col. 1, 
lines 54-63) does not disclose the features of claim 30 of having the modified P permutation 
depend upon a second cipher key which is a subset DES key and a second cipher key. 

Further, with regard to dependent claims 14 - 24, 26 and 28 - 31, it is respectfully 
submitted that these dependent claims are allowable by virtue of their respective dependency on 
independent claims 13, 25 and 27. 

In view of the aforementioned remarks, Applicants submit that that the claims are in 
condition for allowance. Applicants request such action at an early date. 

If the Examiner believes that this application is not now in condition for allowance, the 
Examiner is requested to contact Applicants' undersigned attorney to arrange for an interview to 
expedite the disposition of this case. 
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If this paper is not timely filed, Applicants respectfully petition for an appropriate 
extension of time. The fees for such an extension or any other fees that may be due with respect 
to this paper may be charged to Deposit Account No. 50-2866. 



Respectfully submitted, 




/ Thomas cTBrown 
Attorney for Applicants 
Registration No. 44,450 
Telephone: (202) 822-1100 
Facsimile: (202) 822-1111 
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